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Abstract 

It is show to be consistent that there is a non-trivial autohomeomor- 
phism of /3N \ N while all such autohomeomorphisms are trivial on some 
open set. The model used is one due to Velickovic in which, coincident ally, 
Martin's Axiom also holds. 

1 Introduction 

An automorphism o{ofV{uj)/[uj]'^^° — or, equivalently, an autohomeomorphism 

of (3N \ N — is said to be trivial if there is a bijection between cofinite subsets 

of ui which induces it; an automorphism is said to be somewhere trivial if its 

restriction to P{A) is trivial for some A G [lo]^" . It was shown by Shelah, pages 
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129 to 152 of [Q, that it is equiconsistent with ZFC that aU automorphisms 
of 7'(cj)/[ijj]^^" are trivial. The argument which proves this can be viewed 
as two distinct and almost independent arguments. The first part shows that 
it is consistent that every automorphism of V {uj) / [uj]'^'^" is somewhere trivial 
while the second part expands on this argument to obtain the consistency of the 
assertion that all automorphisms are indeed trivial. Since the reasoning involved 
in both parts is, at least superficially, similar it is natural to ask whether it might 
not just be a consequence of the fact that every automorphism is somewhere 
trivial, that every automorphism is actually trivial. It is the purpose of this 
paper to show that such a theorem does not exist and hence, the second part of 
Shelah's argument in [Q is indispensable; at the same time this answers Question 
205 from g. 

In order to be more precise the following definitions will be introduced. 

Definition 1.1 The relation =* has the standard meaning — namely, A =* B 
if and only if \ AAB \ < (here, AAB = {A\B)U{B\A) ). Also. A C* B 
is defined to mean that \ B \ A \ < 'iio- If A <Z to then the equivalence class of A 
with respect to =* will be denoted by [A]. 

The notion of triviality can now be precisely formulated. 

Definition 1.2 A homomorphism $ : V (lli) / [lli]'^^" V (w) / is said to 
be trivial on A <Z uj if there is A' =* A and a one-to-one function f : A' lo 
such that $([-6]) = [fiB)] for every B C A. A homomorphism will be said 
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to he somewhere trivial if there is some A G [cj]^" on which it is trivial. A 
homomorphism is trivial if it is trivial on lu. 

It has already been mentioned that it was shown in |^ that it is consistent 
that all automorphisms of V (oj) / [lu]^^'^ are trivial. The argument relied on the 
oracle chain condition and it was not clear what the effect of Martin's Axiom 
was on the question. This was partially answered in [|| where it was shown that 
PFA implies that all automorphisms of V (u;) / [u!]"^^" are trivial — for related 
results see |^ . The other half of the answer was provided by Velickovic in |^ 
where it is shown that it is consistent with Martin's Axiom that a nontrivial 
automorphism of V (u;) / [u!]"^^" exists. 

The following theorem of |8| offers an alternate characterisation of triviality 
which has proven to be very useful. 

Lemma 1.1 (Velickovic) If ^ : P (lu) / [lu]<^'> P(w)/[w]<^« is an automor- 
phism and there exist Borel functions (pn forn G lo and a comeagre set G C 'P(w) 
such that for every A ^ G there is n E uj such that [(/)„{ A)] — then $ is 

trivial. 

This is Theorem 2 of except that in ||^ there is no reference to the comeagre 
set G; however an inspection of the proof in |^ will reveal that the hypothesis 
of Theorem 2 can be weakened to include G. Notice that if <!> : V (lli) / 
V (uj) / [uj]'^^° is a trivial automorphism then it is simple to find a continuous 
function </) on Viuj) such that = ^{[A]) for each A (Zu>. 
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The notation ix will be used to denote the constant function whose domain 
is X and which has value i at each point in X. Whenever reference is made to 
a topology on Viuj) this will be to the Cantor set topology under the canonical 
identification of 2'^ with V{uj) — in other words, a natural base for this topology 
consists of all sets of the form 

{AClu:IaU 0^\a 2 9} 

where g is a finite partial function from cj to 2. 

The argument to be presented in the next section will be a modifiction and 
combination of arguments from pages 129 to 152 of g, (I and §. For the 
reader's benefit, some definitions and lemmas from [Q will be recalled. 

Definition 1.3 An oji-oracle is a sequence 9Jt = {371^ : ^ G lu,^} such that 

• is a countable, transitive model of ZFC without the power set axiom 

• <^ G dJl^ and 971^ \^ ^ is countable 

• {S, £ LUi : An^ £ } contains a closed unbounded set for each A C_ coi 

Notice that the existence of an oracle requires that O^i is true. 

Definition 1.4 // 971 is an oracle then a partial order < on ui (or some set 
coded by lui) will be said to satisfy the DJl-chain condition if there is a closed 
unbounded set C such that for every ^ £ C and A <Z S^, A £ 9Jt^, if A is predense 
in the order (^, < n(^ x ^)) then it is predense in (wi, <). 
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Further discussion of these definitions as well as proofs of the following lemmas 
can all be found in [Q. 

Lemma 1.2 Assume that O^i holds and is a IIj formula — possibly with 

a real parameter — for each ^ £ lui. Suppose also that there is no r £ R such 
that (j)^ (r) holds for all ^ e wi and that there is still no such r even after adding 
a Cohen real. Then there is an oracle 9Jl such that any partial order Q which 
satisfies the DJl- chain condition will not add r G R such that (l)^{r) holds for all 
^ e uji. 

Lemma 1.3 // {DJl^ : ^ G Wi} are oracles then there is a single oracle DJl such 
that if any partial order satisfies the dR- chain condition then it satisfies the 971^ 
chain condition for each ^ G wi . 



The oracle 9Jt of Lemma 1.3 is easily decribed. It is the diagonal union of the 



oracles {9Jl^ : ^ G Wi}. This fact, rather than the statement of Lemma L3. will 
be used in the proof of Lemma ^.6i 



Lemma 1.4 IfV is a model of (}^-^ then there is, in V, an oracle 9JI such that 
if Q satisfies the dJt-chain condition then 1 IKq 'IR n y is second category" 

Lemma 1.5 IfDJl is any oracle and Q satisfies the dJl-chain condition then Q 
satisfies the countable chain condition. 



6 



2 The proof 

The following partial order P, was introduced by Velickovic in Q to add a non- 
trivial automorphism of V {uj) / [uj]'^''^° while doing as little else as possible — at 
least assuming PFA. 

Definition 2.1 The partial order V is defined to consist of all one-to-one func- 
tions f : A ^ B where 

• A C Lu and B C to 

• for allieuj and necj, f{i) £ (2"+^ \ 2") if and only if i G (2"+^ \ 2") 

• limsup„^^ I (2"+^ \ 2") \ A\ — Lo and hence, by the previous condition, 
limsup„_^ |(2"+i\2«)\B| = w 

The ordering on P is C*. 

The terms 2" are not crucial since any sequence of intervals whose size tends 
to infinity could equally well have been used. Further modifications to the 
partial order are also possible — some can be found in ^ — but will not be 
important in the present context. It is however, useful to note the following. 

Lemma 2.1 Assume MA\. Suppose that rj < X and that 

is an increasing sequence from P. Suppose further that there is f such that 
f 3* for each S, (z rj. Then there is / G P such that f ^* f^ for each ^ G ?y 
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Proof: It follows from MAa that there are A and B such that 

9 Ad* dom(/j) for each £, € rj 

9 B D* ran(/^) for each ^ G ?7 

. limsup„^^ |(2"+i\2")\A| = c^ 

. limsup„^^ |(2"+i\2")\B| = w 
Let/ = /'K^n(/'-^i3)). 



Lemma 2.2 P is countably closed. 

Proof: Given a sequence {/„ : n E uj} CF such that /„ C* f„+i for each n G lu 
choose inductively kn such that /^^ — U{/„ \ {lo \ fc„) : n G is a function. Now 



apply Lemma 2.1 



^From Lemma 2.1 it follows that, given a sequence {f^ : ^ £ lui}, it will be 
useful to find an element / G P such that C* / for each ^ G wi. The following 
partial order is designed to do precisely this. 

Definition 2.2 Given {/t : ^ G pt} = define P{^) to be the partial order 
consisting of all .g G P such that there is some ^ G /i such that g =* f^. The 
ordering on P(5) is Q as opposed to C* in P. 
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Definition 2.3 For any G which is a centred subset ofP define ■ P (u;) / [u!]"^^" 
r{uj)/[uj]<^'> by 



[{git) -.teX}] if [3g e G){X C dom(5)) 

[lo \ {g{i) -.ieujXX}] if (3g e G){lj \X C doni(g)) 
//$ is aP-name for an automorphism of V (uj) / then define dc^iA) — B 

if and only if there is some p ^ G such that p Ihp = B". 

Velickovic showed that forcing with P yields a non-trivial automorphism of 

Theorem 2.1 If G CF is a generic filter on P then <f>G is a non-trivial auto- 
morphism of V (lli) / [uj]'^^'^ . 

Proof: If it can be shown that dom(<i>G) = V (uj) / [uj]'^^° = ran((i>G) then it is 
routine to check that induces the desired autohomeomorphism of (3N \ N. 
To see that this is so, assume that p E P and X C_ cu — since P is countably 



closed, by Lemma 2.2, there is no harm in assuming that X V. It may also be 
assumed that limsup„^^ | (2"+-'^ \ 2") \ (dom(p) IJX) \ = uj (otherwise deal with 
uj\X). It must be shown that there is p' ^ p such that p' Ihp "[X] edom(<I>G)"- 
To do this let p' D p he any extension satisfying that p'{i) G (2"+^ \ 2") if and 
only if i G (2"+^ \ 2") for all i E X and n E u;. A similar proof works for the 
range of ■ 

An important 

fact is the result of Velickovic B that if F is P-generic over a model V of PFA, 



then in ^[-F], not only is there is a non- trivial autohomeomorphism of f3N \ N, 
but MA also holds. It will be shown that a closer analysis of this model yields 
that in V[F] all autohomeomorphisms of /3N \ N are somewhere trivial. 

Loosely speaking, the following theorem will show that if $ : V (lu) / [lu]'^^° 
'P{w)/[w]'^^° is a nontrivial automorphism then it is still nontrivial after adding 
a Cohen real. 

Lemma 2.3 If^GVis not trivial and V is obtained by adding a Cohen real 
to V then, in V, there do not exist Borel functions {V'n : n € a;} such that for 
each C e 'P(w) n V there is some n £ oj such that $([C]) = [tpn{C)]. 

Proof: Suppose that V is obtained by forcing with the countable partial order 

C and that ipn are C-namcs for Borcl functions such that for each C G 'P(w) H V 
there is some n € w such that ^'([C]) = [■^„(C)]. Let G„ be a name for a 
comeagre set such that ipn \ Gn is continuous. Define tp^ = {{A,B) : p Ihc 
"ipniA) = B and A e G„"}. Let D'p^ be the closure of the domain of -0^ and let 
E^^ be the closure of the interior of D^^ — note that D^^ \ is meagre. Let 
be the maximal extension of ip^ to a continuous function on E^. 

It must be that case that the domain of fP is comeagre in EP because if 
the domain of fP is not comeagre in Ep then, because it is Borel, there must 
be some open set U C Ep such that the set of points in U to which ijjP can be 
continuously extended is meagre in U. Since p IH "iJjP C 'tjJn'' and because being 
a meagre Borel set absolute, it must be that the set of points in U to which 
tpn can be continuously extended is also meagre in U. The reason is that the 
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domain ipP is dense in and so it follows that the domain ipn is dense in U and, 
moreover, not being a point to which a function can be continuously extended 
is an absolute property. This contradicts the fact that Gn is comeagre. 

Now let M' = U{DP \ EP : n e lo and p e C} U {EP \ dom(/P) : n £ uj} 
and observe that M' is meagre. Now recall the following fact: If is a model 
of ZFC and r is a Cohen real and N G V[r] is a meagre set then there is a 
meagre set N' & V such that NCiV C N' CiV. Let iV be a meagre set such that 
Gn D Vicj) \ N for each neuj. Let M = M' U N. It is true in V that for every 
A e iV{uj) \M)nV there is some peC such that [V^^JIA)] = ^{[A]). Since this 
statement is arithmetic in the parameters A and <i>([j4]) — and both of these 
parameters belong to — this must be true in V also. Now apply Lemma 1.1. 



Lemma 2.4 Given rj G lui, a sequence {/^ : ^ G r/} = and a countable 
elementary submodel 21 ~< {9^{uj2_), g), such that 3^.,, G 21, there is / G P which is 
^-generic forP{^ri)- Moreover, for any extension {/c : ^ £ fi} — of such 
that 7] £ fi E L0\ and = /, every D £ ^ is predense in P(5^p) provided that it 
is dense in P(5,j). 

Proof: Let {Ek : k £ uj} enumerate all dense subsets of P(3^^) in 21. Construct 
sequences {gn : n £ uj} and {Kn : n £ uj} such that for all n £ uj 

• gnQ gn+i 
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• Kn< Kn+1 

• fln+l \Kn = Qn \ K„ 

• there is some i such that 2'+^ = Kn and | (2*+^ \ 2') \ doni(5(„) | > n 

• for each bijection t : -ffn — > there /i G f\j^n+iEj such that f U 5f„ f 
(w \Kn)^h 

It is easy to see that this can be done. Hence, it is possible to define / = U{fif„ : 
n e w}. Notice that {g : g^* f^} is dense in P(S'^) and definable in 21 — hence 
/ 2* for each ^ & rj. To check that / has the desired properties suppose that 
g e ^{dn) for some > r] and that = /. If E is dense in F{^n) then there 
is some m such that E e {Ej : j G m + 1} and 5 |" (w \ Km) 2 / t (w \ .ft'm)- 
By extending g if necessary, it may, without loss of generality, be assumed that 
g \ = t and that t : — > is a bijection. It follows that tUgml 
{u) \ Km) 2 h for some h & E and hence g ^ h £ E. ■ 

Lemma 2.5 Suppose that V is a model of 2^° = Hi. If ^ is a F-name for a 
nowhere trivial automorphism of'P{w)/[w]'^^° and / € P then there is a sequence 
d = {fi ■ ^ & i^i} C P such that fo — f and is nowhere trivial. 

Proof: Let {A^ : ^ £ wi} be an enumeration of V{u)/[u]'^^° in V and 
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enumerate all possible names for continuous functions from a Borel comeagre 
subset of some V{C) to some V{B) so that each name occurs cofinally often. It 
suffices to construct = {f{ ■ £, S Wi} C P by induction so that for every limit 
ordinal ^ the following conditions are satisfied 

• /j+n decides, in P, the values of $(Aj_|_„_2) and $~^(Aj_|_„_2) for n > 2 

• there is some C C such that 1 lhp(;j) '%$(C) ^ [^{(C)]" 

It is possible to construct ^ inductively because a failure would mean that for 
some ^ e wi it must be the case that 

I hp is trivial on Aj" 

contradicting that $ is a name for a nowhere trivial automorphism of 'P{u) / [w] 



Lemma 2.6 Suppose that V is a model of and that ^ is a P-name for a 
nowhere trivial automorphism o/ ■p(a;)/[a;]<^°. Then there is a sequence ^ = 
{fj : ^ G Wi} C P such that 

• P(5') satisfies the countable chain condition 

• RnV is of second category after forcing with F{^) 

• for every G C P(S^) which is generic over V , for every A & V r\ V{u)), 

B D V{uj) and F{^)-names such that for each n ^ lj 

1 ll-p(^) : TiA) ->■ V{B) is continuous" 
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there is some C eV such that d^^{[C]) ^ '5,1 ([C]) for all n E to 

In the last clause the possibility that C ^ dom(']/„) is allowed in the sense that 
ifCi dom(*„) then d^<^>([C]) ^ *„([C]). 

Proof: The proof will be rely on constructing a particular oracle which will 
guarantee that the three clauses are all satisfied. The only wrinkle is that the 
oracle and the sequence {/^ : f G wi} must be constructed simultaneously. 
The sequence {/^ : ^ E loi} will be obtained by diagonalizing across Ki such 
sequences. 

In particular, let *yi be any oracle such that forcing with an 0^-oracle chain 
condition partial order preserves the fact that M n F is of second category — 
such an oracle exists by Lemma Then construct sequences = {f^ : ^ G 
C P and 9Jl^ = {9Jl^ : ^ £ C P for e wi such that 

a. /« = //^ if ^ < e 

b. ^5^$ is nowhere trivial for fi E uji 

c. for fi E u!i, if Q satisfies the 9Jl^-chain condition and G is Q-generic over 
V then, in V[G], for every A £ V Ci V{uj), B e V D V{uj) there do not 
exist : n £ cj} such that ■ T^iA) V{B) is continuous and for all 
C £V{A)r]V there exists n & ui such that d^^'^{[C]) = ^nCiC]) 

d- {fl : e [vY) e SOtJ] for each r; G wi 

e. is P({/| : ^ e At})-generic over 9Jl^+^ 
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f. em'lif^e ^le'n 

g. Ti° 

To see that this suffices let 971^ = and let = {f^ = f|+^ : ^ G 



Wi}. It fohows from the remark foUowing Lemma L3 that {971^ : ^ £ Wi} is 
an oracle and that any partial order which satisfies the {971^ : ^ G Wi}-chain 
condition also satisfies each of the 9Jl^-chain conditions for pi E uji. Since /^'^^^ 
is P({/| : ^ e /i})-generic over 971^+^ it follows that P({/^ : ^ G uji}) satisfies 
the {971^ : ^ e oji} chain condition. In particular, this partial order satisfies the 
97t°-chain condition and hence the second clause of the theorem will be satisfied. 



That the first clause is satisfied follows from Lemma 1.5. So it only remains to 
be shown that the last clause is satisfied. 

To this end, suppose that AeVCi 'P{uj), B eVC) Viuj) and P(5')-names 
are given such that for each new 

1 ll-p(5) "*n -.ViA) V{B) is continuous" 

Since P(^?) satisfies the countable chain condition, there is some 7 G cji such 
that 97t-y models that for each new 

1 Il-p({/5:ee7}) : V{A) V{B) is continuous" 



It now follows that this statement about 971-y — 971^ must be true in 97l!^^j^ 
because 97t^ e 971!!^^. But it now follows from the fact that O"*"^ is generic over 
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that 

Since D* = //^ for each fieojiH Ml^^^ it follows that 9^$ r9Ji:^+^ = 
c);j7 1 3^7+1 and hence 

Since the necessary dense sets are definable in ^7^^^^ = OJt-y it follows that 

A lhr(5) "(3C e n V)(V\ G u;)d^(B{[C]) ^ e\([C])" 

which is what is required. 

All that remains to be done is to show that the inductive construction can be 
completed. For this, suppose that g'A' = {f^ ; ^ e and 971^ = {m\ : C e w^} 
have been constructed for /i G 77. 



If 77 is a limit then it is easy to use Lemma 2.5 in order to satisfy conditions 
(a) and (b). If 77 is a successor then Lemma must also be used in order to 
satisfy condition (e). To construct 971^ for ^ G ti^i use Lemmas and Lemma 
3| to satisfy condition (c) . It is then easy to enlarge the terms of the oracle to 
satisfy conditions (d) and (f). ■ 

The proof of the main theorem will require the following definition, which is a 
reformulated form of the partial order which appeared in on page 134. 

Definition 2.4 Given a sequence {{W^,V^) : f G 77} define Q{{{W^,V^) : ^ G 
77}) to be the partial order which consists of all functions g such that there is 
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r e [r;]<^o such that 

g =* U{Ov, U lw,\v, : e G r} 
The ordering on Q({(W^^, V^) : £, G rj}) is inclusion. 

Theorem 2.2 It is consistent, relative to the consistency of ZFC and PFA, 
that all automorphisms of V (lli) / [uj]^^" are somewhere trivial but there is, nev- 
ertheless, a non-trivial automorphism of V (uj) / [u!]"^^" . 



Proof: It follows from Theorem 2.1 that forcing with P yields a non-trivial 
automorphism of V (uj) / [uj]'^^" . Hence all that needs to be shown is that in the 
resulting model all automorphisms of V {uj) / [uj]'^^" are somewhere trivial. To 
do this suppose that F is a model of PFA and that in this model 

1 Ihp is a nowhere trivial automorphism of 'P{uj)/[lj]'^^''^\ 

Let G be a F-generic filter on a countably closed partial order — the Levy 
collapse of 2^° to Hi for example — which forces the existence of a 0-sequence. 
Let ^ = {fj : ^ G be some fixed sequence with the properties guaranteed by 



Lemma In particular, Lemma 2.6 guarantees that for every A G V[G] r\V{uj), 
B G V[G\ r\V{Lo) and for every collection of P(5^)-names : n G a;} such that, 
for each n G w, 

1 lhp(;5) -.ViA) ^ P{B) is continuous" 

there is some C e P{A) nV[g] = P{A) nV such that d^^{[C]) ^ «'n([C]) for 
every n G cj. Let H be y [GJ-generic for the partial order V{d)- 
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Let Tl be an arbitrary oracle in V. A sequence {(W^, V^) : ^ G ^^i} will be 
constructed in V^[G][iJ] so that 

• if = Q{{{Wjj, Vjj) : T] e ^}) then Q^-^ satisfies the SW-chain condition 

• {w^, v^) € v[G] = y n {P{Lu)f 

• I vr^ n vrj < Ho if 77 ^ ^ 

• for each p £ and Q^-name, Y G VJl^, for a subset of u 

• the dense subsets of Q^+i which guarantee that the previous statement is 
true are predense in Q^-^ 

Before continuing, define ^*{A) C lu arbitrarily to satisfy that [<i>*(A)] = 
^^^([A]) for each [A] G dom{d:g^). Next, choose an almost disjoint family 
{W^ : ^ G u!i} in the model V[G]. The set will be chosen so that, among 
other things, C — this will, of course, guarantee that the resulting 
family is almost disjoint. If this construction succeeds then it is possible to 
proceed as in ^ to prove that forcing with P(^J) * Q^^ adds a set to which the 
partial automorphism 9;^$ can not be extended. 

In particular, iiHi*H2 isP(3^)*Qt^^ generic then, setting X = U{/^^({1}) : 
/ G i?2}, it follows that Xniy^ =* for each f G wi but, in V[G][Hi*H2], for 
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every Y C uj there is /3 S cji such that CiY ^* $*(V^j) for each ^ > (3. 

Just as m ||], it is possible to define a relation R on uji by R{^, rj) holds if and 
only if either i<P*{W^)\'i>*{V^))n<i>*{Vr,) 7^ or ($*(W^) \$*(V"^) n$*(F^)) ^ 0. 
It is easy to see that this is a semiopen relation — as defined in — and that 
moreover, there is no S G [^1]^'^ such that [S*]^ n i? = 0. The reason for the 
last statement is that otherwise, letting Y = U{$*(V^) : ^ E S} would yield 
a contradiction to the fact that ^*{W^) CiY ^* ^*{V^) for aU but countably 
many ^. Hence, by the results of there is a proper partial order IK which 
adds a set S G [1^1]^^ such that [S]'^ C R. This makes the fact that can 
not be extended to the set X absolute. The reason for this is that if there is 
a set Y such that can be defined to be [Y], then it must be the case 

that Y n =* $*(V"^) for each £_ e S. But then there is an uncountable 

set S' C S, as weh as J G w, such that Y n \ J = ^*{V^) \ J for each 

^ G S'. It follows that \ J C r and that \ \ J C \ F 

for each ^ G 5'. Choosing ^ and C in S" such that n J = $*(V^) n J and 

^*{W^) n J = n J yields the desired contradiciton. 

The iteration D * P{^) * Q^^ * K is proper and only dense sets in it need 
be met in order to obtain S and the set X such that 9^$ can not be extended 
to include [X] in its domain. Let f^^^ be the element of P obtained by forcing with 



¥{{frakF) and Lemma 2.1 and note that, in V, f^-^ ll-p "$ does not extend to X'' 
because I hp "d^^ C $" 
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Hence it may be assumed that the construction breaks down at some point 
^ e 0^1. What can go wrong? First, there are certain predense sets required at 
stage fj, which must remain predense in the partial order Q^+i. It is shown on 
page 134 of Q that, for each predense set E C Q^, there is a dense open set 
W C V{W^) such that if W e W then, letting Wf_, ^W, E remains predense 
in Qp+i for any V ~ Vfj_ C W^. Note that W is closed under the operation 
of taking infinite subsets. Recall that ^ was chosen so that 'P(W^) n V[G] is 
of second category in 7'(W^) in the model F[G][iJi]. It follows that it may be 
assumed that M/^ £ V[G] and that IF^ G O for every open set O C ViW^) 
which is definable from 9Jl^ and : ^ G /i} — but note that is 

definable from {(W^, V^) : ^ G /i}. Hence the only possible problem is that it is 
not possible to find C satisfying the required properties — namely, there 
is no Vfj, C such that for each p G and Q^t-name, Y G 371^, for a subset 
of w 

puiv^u Ow,\v, ihQ,+, n [Y] ^* d^<i>{[v^]r. 

To see that this can not happen it will be necessary to discuss forcing in 
Qp+i before Q^+i has been defined — namely, before has been defined. 
This will be done by defining Ih, as follows: E p £ Qfj,, X and Y are names 
for subsets of oj and / : — ^ 2 is a partial function, define 

{p, f) ih, "X ^* y" 
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if and only if for each p' G such that p' Lip Li f is a function and for each 
n G CO there is p" such that 

• p" U p' U p U / is a function 

• P" I^Q^ "fc e XAY" for some k>n 

Claim 1 // the following conditions are satisfied 

• (p,/)ih, "X'nx^*Y" 

• X' is a name belonging to 

• X and Y are subsets of w in V{G] 

• V, = f-\{1]) 

then then p U / II-q^_^^ "X n X' ^* F 

The way to see this is to note that the following statements are all equivalent 

• p" i^Q^ "/c e X n X'AF" 

• A; e X \ r and p" IKq^ "fc e X'" or A; e y \ X and p" II-q^ "fc ^ X'" 

• A; e X\y andp" IKq^^, "fc e X'" or A; G F\X and p" II-q^+, "A; ^ X'" so 
long as the name X' is still a Q^+i name; in other words, the antichains 
in Qj[i deciding membership in X' remain maximal in Q^+i. 

This last equivalence is guaranteed by the choice of W^, because the relevant 
dense sets are definable from X', which belongs to and Q^. The claim now 
follows from the definition of Ih* . 
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It will be now be shown that it is possible to choose V^, C Wp, such that for 
each p G and Q^-namc, Y e for a subset of uj 

If this is not possible then it follows from Claim 1 that there is no such that 
C W/^i and such that for each p £ and each Q^-name for a subset of uj, 

{p, Iv, U OwAv.) IK ([W^]) n [Y] ^* d^'f{[v^]r. 

It will be shown that this implies that there is are continuous functions for 
new, such that for each C C W^, there is n e lu such that 5'„(C) =* $*(C), 
thus contradicting the fact that 971 is being assumed to satisfy the conclusion of 
Lemma |2.6| . 

Here is how to conclude this. For each p G and A C define qp{A) = 
(p, 1a U Owf^\A) and qp(^) = p U l^i U Ow^^xa- Given p and r in Q^, n € tu and 
F G a Qp-name for a subset of tj, define ipp,r,n.Y{A) to be the set 

{k G \ n : (Vp')(p' U p U is not a function or p' IKq^ "fc G F"} 

for A G dom(V'p,r,n,y) = {A C tV^ : qr{A) Up is a function }. 

It will first be shown that for each A C there are p, r, n and Y such 
that ^*{A) =* ipp^r,n.Y{A). To see see this recall that there is some rA G Qfj. 
and some Ya G 971^, a Q^-name for a subset of uj, such that 
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fails to be true and qr^ (^) is a function. Hence, there is some pA € 0,^ such 
that Pa U Qta (^) is a function and there is some G w such that for each p' 
and k>nA either p' Up^ U gr^C^) is not a function or p' I/q^ "fc e ($*(W^) fl 
Fa)A($*(^))". 

If A; e VpA,rA,„^,y^(A)\$*(A) andfc > tca then the definition of V'p^ ,r a ,nA,yA(^) 
imphes that p' II-q^ "fc e Ya" whenever p' is such that p' V^pa U Qta (^) is a func- 
tion. But this means that p' II-q^ "A; e (^>*(W^;,) n rA)A($*(A))" contradicting 
the choices of pa, ta, nA and Ya- 

On the other hand, suppose that k belongs to n $*(W^)) \ riA- If 

A: ^ V'pA,'-A,nA,>A (^) then there exists p' such that p' UpA U qr^ {A) is a function 
and p' I/q^ "fc e Fa" • It follows that there is p" D p' such that p" II-q^ "A; ^ Ya" • 
If p" U Pa U g^^(A) is a function then p" IKq^ "A; e ($*(W^) n YA)A($*(yl))" 
once again contradicting the choice of pA, ?'a, JT-a and Ya- But why should 
p" U Pa U (^) be a function? 

The fact that it is possible to choose p" such that p" U pa U qr^ [A) is a 
function follows from the choice of W^. Recall that was chosen so that 
Wfjt € O for every open set O C ViyV'^) which is definable from 9Jt^ and Q^. 
Moreover, the set O consisting of all W C such that there exists e e [W^J^'^o 
such that for all e : e ^ 2 there exists Pe satisfying one of the following three 
conditions 

• e U Pa U ta is not a function 

• Pe ll"Q;. "A; ^ Ya" and p^ U pa U ta U e is a function and p^ |" W = e 
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• eUpAUrA IhQ^ "fc e Ya" 

is easily seen to be dense and open in W'^ and to be definable from and 
Ya, Pa and ta — all of which belong to 9Jl^. Hence belongs to this dense 
open set O. Now let e e [W^]^^" witness this fact; in other words, letting 
e — (pa U U 1a U 0\Yf^\A) \ e, there is some pe such that 

. ihQ^ "fc ^ y^" 

• U U is a function 

• Pe\Wf, ^ paIItaUIa^ Ow^\a) \e 

because the other two alternatives are not possible in light of the fact that 
k ^ ippA,rA,nA,YA{^) and A e dom{iljpA,rA,nA,YA)- It follows that settings" = p^ 
yields the desired condition. 

Now observe that the functions 'ipp,r,n,Y are all Borel. This contradiction to 
Lemma |2.6| finishes the proof of the theorem. 



3 Remarks and Open Questions 

It is worth noting that not only has it been shown that it is consistent that there 
is a nontrivial automorphism yet all automorphisms are somewhere trivial, but 
also that this is consistent with MA^^^ . Combining the arguments of this paper 
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with those of it is possible to show that that it is consistent (even with 
MAi^j) that every autohomeomorphism of f3N \ N is somewhere trivial while 
any two P-points have the same topological type in the sense that there is an 
autohomeomorphism of /3N \ N mapping one to the other. In this model it will 
of course follow that there are 2'^ autohomeomorphisms of /3N \ N which raises 
the following question. 

Question 3.1 Is it consistent that there are only 2^° automorphisms ofV{uj)/[uj]'^'^° 
but that there is, nevertheless, a nontrivial automorphism? 

The nontrivial automorphism constructed with Velickovic's order is much 
more than somewhere trivial — the collection of subsets of uj where it is triv- 
ial forms a maximal ideal. Given any automorphism $ : V {uj) / [uj]'^^" 

define J{(B) to be the collection of sets on which $ is trivial. 
It is not difhcult to check that J^{(B) is always an ideal but it is not clear what 
else can be said about it. 

Question 3.2 Does MA^^ imply that J{®) ^ [w]^^' for each autmorphism $ 
o/P(w)/[w]<^"? 

Question 3.3 Does MA^-^ imply that J^{(B) is the intersection of maximal ide- 
als for every automorphism $ of V {oj) / [oj]'^^'' ? 
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